Heuristic Approach for Scheduling Dependent Real-Time Tasks
نویسندگان
چکیده
منابع مشابه
Energy Efficient Real Time Scheduling of Dependent Tasks Sharing Resources
In the design of embedded systems, it is very important to reduce energy consumption and thus prolong battery life in everywhere existed battery-powered embedded systems. Dynamic voltage scaling (DVS) processors, which support many operating voltages and speeds, can efficiently reduce energy consumption by making appropriate decisions on the processor speed/voltage during the scheduling of real...
متن کاملScheduling Real-Time Tasks for Dependability
Real-time systems are increasingly used in applications whose failure may result in large economic and human costs. Since many of the systems operate in environments that are non-deterministic, and even hazardous, it is extremely important that the systems must be dependable, i.e., the deadlines of tasks must be met even in the presence of certain failures. In order to enhance the dependability...
متن کاملAn Integrated Heuristic Approach to Power-Aware Real-Time Scheduling
In this paper we propose a novel scheduling framework for a dynamic real-time environment that experiences power consumption constraints. This framework is capable of dynamically adjusting the voltage/speed of the system, such that no task in the system misses its deadline and the total energy savings of the system are maximized. Each task in the system consumes a certain amount of energy, whic...
متن کاملA heuristic approach for multi-stage sequence-dependent group scheduling problems
We present several heuristic algorithms based on tabu search for solving the multi-stage sequence-dependent group scheduling (SDGS) problem by considering minimization of makespan as the criterion. As the problem is recognized to be strongly NP-hard, several meta (tabu) search-based solution algorithms are developed to efficiently solve industry-size problem instances. Also, two different initi...
متن کاملA Heuristic Model for Tasks Scheduling in Heterogeneous Distributed Real Time System under Fuzzy Environment
The development of distributed real time system (DRTS) has lead to there use in several applications including information processing, fluid flow, weather modeling, database systems, real-time high-speed simulation of dynamical systems, and image processing. Reliability analysis of these processing elements and communication links is one of the important parameter to get the system efficiency. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of Electrical Engineering and Informatics
سال: 2015
ISSN: 2302-9285,2089-3191
DOI: 10.11591/eei.v4i3.505